Multidimensional Signal Space Partitioning Using a Minimal Set of Hyperplanes for Detecting ISI-corr - Communications, IEEE Transactions on
نویسندگان
چکیده
A signal space partitioning technique is presented for detecting symbols transmitted through intersymbol interference channels. The decision boundary is piecewise linear and is made up of several hyperplanes. The goal here is to minimize the number of hyperplanes for a given performance measure, namely, the minimum distance between any signal and the decision boundary. Unlike in Voronoi partitioning, individual hyperplanes are chosen to separate signal clusters rather than signal pairs. The convex regions associated with individual signals, which together form the overall decision region, generally overlap or coincide among in-class signals. The technique leads to an asymptotically optimum detector when the target distance is set at half the minimum distance associated with the maximum-likelihood sequence detector. Complexity and performance can be easily traded as the target distance is a flexible design parameter.
منابع مشابه
Sequence detection for binary ISI channels using signal-space partitioning
Binary symbol detection based on a sequence of finite observation signals is formulated in the multidimensional signal space. A systematic space partitioning method is proposed to divide the entire space into two decision regions using a set of hyperplanes. The resulting detector structure consists of K parallel linear classifiers followed by a K-to-1 Boolean mapper, and is well suited to high-...
متن کاملDecision-feedback equalization using multiple-hyperplane partitioning for detecting ISI-corrupted M-ary PAM signals
A decision-feedback equalizer scheme is derived based on multiple-hyperplane partitioning of signal space for detectingM -ary pulse amplitude modulation symbols transmitted through a noisy intersymbol interference channel. The proposed scheme is based on the fact that the optimal Bayesian decision boundary separating two neighboring signal classes is asymptotically piecewise linear and consists...
متن کاملAsymptotic Bayesian decision feedback equalizer using a set of hyperplanes
We present a signal space partitioning technique for realizing the optimal Bayesian decision feedback equalizer (DFE). It is known that when the signal-to-noise ratio (SNR) tends to infinity, the decision boundary of the Bayesian DFE is asymptotically piecewise linear and consists of several hyperplanes. The proposed technique determines these hyperplanes explicitly and uses them to partition t...
متن کاملDelay-Constrained Asymptotically Optimal Detection using Signal-Space Partitioning
|A signal-space detector estimates the channel input symbol based on the location of the nite-length observation signal in a multi-dimensional signal-space. The decision boundary is formed by a set of hyperplanes. The resulting detector structure consists of linear discriminant functions, threshold detectors, and a Boolean logic function. Our goal is to minimize the number of linear discriminan...
متن کاملFast Multidimensional Entropy Estimation by k -d Partitioning
We describe a non-parametric estimator for the differential entropy of a multidimensional distribution, given a limited set of data points, by a recursive rectilinear partitioning. The estimator uses an adaptive partitioning method and runs in Θ ( N log N ) time, with low memory requirements. In experiments using known distributions, the estimator is several orders of magnitude faster than othe...
متن کامل